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Abstract. Motivated by a question on the graded rank of the stalks of the 
canonical sheaf on a Bruhat graph, we lift some equalities concerning (para- 
bolic) Kazhdan-Lusztig polynomials to this moment graph setting. Our proofs 
hold also in positive characteristic, under some technical assumptions. 

1. Introduction 

In 1979 Kazhdan and Lusztig (20 J associated to a given Coxeter group W a 
family of polynomials {P y , w (q)} indexed by pairs of elements in W. In the case 
W was a Weyl group, then P V:W (q) was related to the local intersection cohomol- 
ogy of the corresponding Schubert variety (cf. Appendix A of [20] and [21]). Some 
years later, Deodhar in [7] introduced the parabolic analogue of Kazhdan-Lusztig 
polynomials. Namely, if (W, S) is a Coxeter system, J C S, and W J is the set 
of minimal coset representatives of W/(J), he defined two families of polynomials 
{Py^il)} an d {PylwW)}) where y,w e W J . The {Py^il)} are a generalisation 
of the polynomials defined by Kazhdan and Lusztig and for J = they coincide. As 
in the regular case, if W is a Weyl group, then these polynomials have a geometrical 
meaning, and, in particular, they are related to the intersection cohomology of the 
corresponding partial Schubert variety. 

Kazhdan and Lusztig ([2D])) resp. Lusztig ([21]), conjectured that the Kazhdan- 
Lusztig polynomials played a very important role in the representation theory of 
complex Lie algebras, resp. of semisimple, simply connected, reductive algebraic 
groups over a field of positive characteristic. The characteristic zero setting is now 
well understood (cf . [23] , [2] , [5] ) , while the positive characteristic analogue is not. 
Actually Lusztig's conjecture was almost proved in the 90s via the joint work of 
Kazhdan-Lusztig ([12]): Kashiwara-Tanisaki ([33]) and Andersen- Jantzen-Soergel 
(P]). Here almost means that it was possible to prove the conjecture only if the 
characteristic of the base field is big enough, since it was obtained as a limit of the 
characteristic zero case. A new approach to Lusztig's conjecture is due to Fiebig 
([5], [13]) and it is based on the theory of sheaves on moment graphs. 

Moment graphs were introduced by Goresky, Kottwitz and MacPherson ([M]), in 
order to study the equivariant cohomology of a complex algebraic variety equipped 
with a torus action and having some nice properties. In 2001 Braden and MacPher- 
son in [3j were able to describe the equivariant intersection cohomology of such a 
variety via sheaves on the moment graph. In particular, if W is a Weyl group with 
S, the set of simple reflections, and JC5, Braden and MacPherson associated to 
w G W J a sheaf 3S^: the canonical — or BMP — sheaf. This object describes the 
local intersection cohomology of the corresponding Schubert variety in a partial flag 
variety. Braden-MacPherson's construction was performed in characteristic zero, 
but it is possible to develop this theory in any characteristic. Fiebig and Williamson 
proved in [TS] that, with certain technical assumptions, in positive characteristic 
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38^, computes the stalks of indecomposable parity sheaves (introduced in [18j). 
It is now natural to ask whether it is possible to connect the canonical sheaf to 
Kazhdan-Lusztig polynomials. 

Question 14. 11 (cf.|ll j . Conjecture 4.4) Under which assumptions on the charac- 
teristic of the base field, do we have rk(SS^) y — Py^ 1 for y < w and y,w varying 
in some relevant subset of W' 7 ? 

This equality is true in characteristic zero for any pair y, w and in this case it 
is equivalent to Kazhdan-Lusztig's conjecture (cf.[9]). In characteristic p, if W is 
affinc and if we only consider w restricted (cf.[13 ), it is proved for p bigger than 
a huge (but explicit) bound (cf. 14j), and, for p bigger than the Coxeter number, 
it implies Lusztig's conjecture (cf.[TT], [IS])- From a recent result of Polo (private 
communication, 7 May, 2012), it follows that if W = S^ p the stalks of the BMP- 
sheaf are definitively not given by these polynomials (see §4.11 for more details) . 
Anyway, this question motivates our work, since it now makes sense to interpret 
some equalities concerning (parabolic) Kazhdan-Lusztig polynomials in terms of 
stalks of the canonical sheaves. In order to lift properties of KL-polynomials to 
the level of canonical sheaves, we will use two different techniques: the pullback 
of canonical sheaves (see Section [5]) and an action of the Weyl group on the set of 
global sections of the BMP-sheaf (see Section [5]). 

Let A: be a local ring with 2 € k x . We define the notion of fc-homomorphism 
between two moment graphs and of pullback of sheaves. These will provide a useful 
tool, namely, under some assumptions on k, 

Lemma 15.11 Let Q and Q' be two moment graphs, both with a unigue maximal 
vertex, w resp. w', and let f be a k-isomorphism between them. If SS W and 3$' w , 
are the corresponding canonical sheaves, then 38 w = f*3$' w , as k-sheaves on Q . 

Thanks to this result, in some good situations it will be enough to study the 
combinatorics of the underlying moment graphs that in our case are just labeled, 
oriented Bruhat graphs (see ij2.2[) . This is the case in the following theorem: 

Theorem 15.11 Let y, w G W be such that y < w, then 

(i) ^s<3j£. 

Let s G S be such that ws < w, then 

(ii) ify^ws, @l = @l s s , 

where we write 3S W instead of S^. 

The last part of the paper is devoted to the study of an action of a certain 
subgroup of the Weyl group W on the space of global sections of the canonical 
sheaf and, in particular, to the proof that the data we need to build the canonical 
sheaf is contained in the invariants with respect to this action. This result, together 
with some combinatorics of the corresponding Bruhat graph, gives us the categorical 
analogue of a result due to Kazhdan and Lusztig (cf. [21]): 

Theorem 16.11 Under some assumptions on k, if y,W 6 W and s G S are such 
that y <w and ws < w, then S£ v w = S3 V ^ . 

Inspired by a theorem of Deodhar ([7]) we prove a relation between the canonical 
sheaf on a regular Bruhat graph Q and the ones on the corresponding parabolic 
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Bruhat graphs Q J , for J such that the subgroup (J) is finite. Let wj be the longest 
element of (J) then, under some assumptions on k, we have 

Theorem EUl Ify,w£ W J , then (.@i) y S (^i W j ) ywj . 

In order to prove this result we consider again the space of invariants with respect 
to the above action. The claim follows from the connection between this module 
and the parabolic canonical sheaf. 

Structure of the paper. Sections 2 and 3 are about moment graphs and sheaves 
on them. In Section 4 we introduce Braden-MacPherson sheaves and recall some 
of their properties. We develop and apply the technique of pullbacks in Section 5, 
while the one of invariants is used in the last section. 

2. Moment graphs 

In this section we recall the definition of moment graphs on a lattice and we 
define the notion of fc-homomorphism between two moment graphs. 

Let fc be from now on a local ring inside which 2 is an invertible element. Let 
Y = 7L T be a lattice of finite rank and denote by Y k := Y ®% k . 

Definition 2.1. A moment graph Q onY is given by (V,£, <M)j where: 

(i) (V, £) is a directed graph without directed cycles nor multiple edges. 

(ii) < is a partial order on V such that if x,y G V and E : x — > y G £ then x < y, 

(iii) I : £ — > Y \{0} is a map called the label function. 

Definition 2.2. Let Q be a moment graph on the lattice Y , then 

• Q is a /c-moment graph on Y if all labels are non-zero in Yk 

• {G, k) is a GA'M-pair if all pairs of distinct edges containing a common 
vertex have labels k-linearly independent in Yk. 

Observe that if (Q, k) is a GKM-pa.ii, then Q is a fc-moment graph. These 
properties are very important and in the sequel they will give a restriction on the 
ring k. 

2.1. fc-homomorphisms of moment graphs. Let Q = (V,£,<,1) and Q' = 
(V' ,£',<', I') be two moment graphs on Y. Since a moment graph is given by 
an oriented and ordered graph plus some other data coming from Y, we define a 
fc-homomorphism as a map of graphs plus a collection of automorphisms of the 
fc-module Y^ satisfying certain requirements. More precisely, 

Definition 2.3. A fc-homomorphism between two moment graphs on Y 

f: (V, £,<,l) -> (V, £',<', I') 

is given by (f v , (fi, x )xev), where 
(MORPH1) /y : V — > V is any (order preserving) map of po sets such that, if 

x y E £. then either f v (x) f v (y) 6 £' , or f v {x) = fv(y)- 

(MORPH2) For all x G V, f l<x : Y k -> Y k G Aut k (Y k ) is such that, if E : x y G £ 

and fv(x) ^ fv{y), the following two conditions are verified: 
(MORPH2a) fi, x (l(E)) = h ■ l'(f £ (E)), for some h G fc x 

(MORPH2b) tt o fi x = 7r o fi y , where tt is the canonical quotient map it : Y k — > 
Y k /l'{f e {E))Y h . 
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For an edge E : x y G £ such that fv(x) ^ fv(y), we will denote fe(E) := 

fv(x) fv(y)- 

Definition 2.4. / = (/y, (fi, x )xev) '■ G G' is a fc-isomorphism of moment graphs 
if f '■ G G' is a k-homomorphism and the following two conditions hold: 

(1501) /v is an isomorphism of po sets 

(1502) for all u — > w G £' , there exists exactly one x — > y G £ such that fv(x) = u 
and f v (y) = w. 

If / is a fc-isomorphism from the moment graph G to itself, we say that it is a 
k- automorphism of G- 

2.2. Bruhat graphs. Here we describe a class of moment graphs, that is for our 
purposes the most important one. 

We start by recalling some notation from [19]. Let g be a symmetrisable Kac- 
Moody algebra, that is the Lie algebra q(A) associated to a symmetrisable gener- 
alised Cartan matrix A, and () its Cartan subalgebra. Let II = {ai}i=i,...,n C f)*, 
resp. II V = {ai V }i = i ! ... i „ C f), be the set of simple roots, resp. coroots; let A, resp. 
A + , resp. A™ be the root system, resp. the set of positive roots, resp. the set 
of positive real roots; and let Q = X)"=i '^' a ^^ resp. Q v = X^ILi Zai V , be the root 
lattice, resp. the coroot lattice. For any a G A, we denote by s a G GL(t)*) the 
reflection, whose action on v G f)* is given by 

(1) s a (v) = v- (v,a / )a 

Let W = W(A) be the Weyl group associated to A : that is the subgroup of GL(t)*) 
generated by the set of simple reflections S = {s a | a G II}. Recall that (W, S) is 
a Coxeter system (cf.[T!5], §3.10). 

However, W can be seen also as a subgroup of GL(tj), by setting, for any A G I) 

(2) Sq(A) := A — (a, A)a v 

We will denote by T C W the set of reflections, that is 

(3) T = {s a | a G A^°} = {wsuT 1 | w G W, s G S} 

Hereafter we will write at to denote the positive real root corresponding to the 
reflection t G T ■ Finally, denote by I : W — > Z>o the length function and by < the 
Bruhat order on W. 

For any J C S, denote by Wj := (J) and by W J the set of minimal coset 
representatives of the equivalence classes of W/Wj. 

Definition 2.5. Let W, S and J be as above. Then the Bruhat (moment) graph 
G J = G(W J ) = (V,£,<,1) associated to W J is a moment graph on Q v and it is 
given by 

(i) y = w J 

(ii) £ = {x — ¥ y \ x < y , 3aG A™, 3w G Wj such that ywx^ 1 — s Q } 

(iii) l(x — > SaXW -1 ) := a v . 

Such a moment graph has an important geometric meaning. Indeed, there is a 
partial flag variety Y corresponding to W and J as above (see [23]) and it carries an 
action of a torus T, whose Lie algebra is (), and a (T-invariant) stratification with 
certain good properties (see [3]). The Bruhat graph encodes the action of this torus, 
in particular, the vertices are the 0-dimensional orbits, while the edges represent 
the 1-dimensional orbits (cf.§2.1 of [E]). The partial order on the set of vertices 
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is induced by the stratification coming from the decomposition Y = \_\ w( z W j Y w , 

where, indeed, Y w = \J y < w Y y . 

y ew J 

3. Category of /c-sheaves on a moment graph 

Consider a moment graph Q = (V,£, <,l) on a lattice Y. Recall that for any 
local ring k with 2 G fc x we denoted by Yf. :=Y ®i k. 

Let Sk '■= Sym(Yfe) be the symmetric algebra of Yk- We provide Sk with a Z- 
grading such that (Sk){2} = Yk- From now on every S^-module will be finitely 
generated and Z-graded and every morphism between S^-modules will be of degree 
zero. 

Definition 3.1. A fc-sheaf T on Q is given by ({T x }, {J rE }, {p x ,e}), where: 

(i) for all x G V, T x is an Sk-module; 

(ii) for all E G £, T E is an Sk-module such that 1(E) ■ T E = {0}; 

(iii) for x G V and E G £ such that x is in the boundary of the edge E, the map 
Px,E ■ 3~ x — > J- E is a homomorphism of Sk-modules. 

Definition 3.2. A homomorphism ip : J- — > T' between k-sheaves on the moment 
graph Q is given by the following data 

(i) for all x G V, (p x : T x — > J-' x is a homomorphism of Sk-modules 

(ii) for all E G £, (p E : J- E — > J-' E is a homomorphism of Sk-modules such that for 
any x G V on the border of E G £ the following diagram commutes 

■px y > p x 

Px,E Px E 

T E T' E 

f 

We denote by &\)g the category of k-sheaves on Q having as objects the fc-sheaves 
on Q and as morphisms the homomorphisms between them. 

3.1. Pullback sheaves. Let Q = (V,£,<,1) end Q' = (V, £',<', I') be two mo- 
ment graphs on Y and fix / : Q — > Q' a /c-homomorphism of moment graphs on 

y(cf.g2l]). 



Definition 3.3. Let T G Ob(e\) k g ,), then f *T G 0b{6t)g) is defined as follows 
(PULL1) for all x&V, (f*T) x := T fv{x) and s G S k acts on it via f Lx {s) 
(PULL2) for all E : x y G £ 

B = / TM*)/l(E)FM*) if f v (x) = f v {y) 
{T 1 \ Ff £ ^ otherwise 

and of s G Sk acts on (f*J-) E via fi !X (s). 
(PULL3) for all x G V and E G £' , such that E : x y, 

canonical quotient map if fv(%) = fv{y) 
Pf v (x),f £ (E) otherwise 

Remark 3.1. For all E G £, the action of Sk on (f*F) E in (PULL2) is well- 
defined thanks to conditions (MORPH2a) and (MORPH2b). 

We say that f*T is the pullback of T . In what follows, the notion of pullback 
sheaf will allow us to compare fc-sheaves on different moment graphs. 
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3.2. Sections of sheaves. For each X C V we can consider the set of local sections 
of a fc-sheaf T € Ob(G f)g) over I: 

r(x,^):={( TO:c )eTT^I ? xMnix) = T 1. 

v ' ; ] v 7 11 1 ME : x y G £, x,y el \ 

We denote by r(J 7 ) = T k (V, T) the set of global sections of the fc-sheaf J- '. 
We call k-structure algebra of the moment graph Q the set 



z k = z k (g) 




z x ~ z y S l(E)S k 
\/E : x ye£ 



It is easy to check that for any T G Ob(&l)g) the fc-structure algebra Z k acts on 
T(J-) via componentwise multiplication. 

3.3. Flabby sheaves. We use the order on the set of vertices of a moment graph 
Q to define a topology on it: the Alexandrov topology. We say that 1 is open if for 
any x (zT and any y G V such that £ < y then yGlas well. 

A classical question in sheaf theory is to ask whether a sheaf is flabby or not, 
that is whether any local section over an open set extends to a global one or not. 

Let T G Ob(&i)g). We fix a vertex a; G V and we denote 

£ Sx :={Ee£\E:x^y} 

Vsx '■= {y <= V 3-E 6 £53; such that E : x — > y} . 
Now we define J rSx as the image of T({t>x},J-) := T({y G V | y > x}, J 7 ) under 
the composition of the following functions: 

u x : T({>x}, T) 0^ ® v ev s f v — ®Eze,? E 

Denote 

d x = ®Eee Sx px,E ■ T x *- ® E e£ s f E 

Observe that m € T({>x},J r ) can be extended, via m x , to a section m = 
(m, m x ) 6 r({^ ^ji-? 7 ) if and only if d x (m x ) = u x (m). This fact motivates the 
following result, due to Fiebig, that gives a characterization of the flabby objects 
in 6(4 

Proposition 3.1 ([9]). Let T G Ob(&t)g). Then the following are equivalent: 

(i) J- is flabby with respect to the Alexandrov topology, i.e. for any open IC V 
the restriction map r(J r ) — > T(X, J 7 ) is surjective. 

(ii) For any vertex x G V the restriction map r({> x}, J 7 ) — > r({>x}, J 7 ) is 

(iii) For any vertex x G V i/ie map d x : J 71 — > -T"^ contains T Sx in its 
image. 

4. Braden-MacPherson sheaves. 

In this section we introduce the most important object of our paper, namely 
the canonical sheaf. It was first defined by Braden and MacPherson — only in 
characteristic zero — in order to compute certain intersection cohomology com- 
plexes. Despite this, their algorithm makes sense in any characteristic and Fiebig 
and Williamson proved in [TS] that it computes the multiplicities of parity sheaves 



KAZHDAN-LUSZTIG COMBINATORICS IN THE MOMENT GRAPH SETTING 7 

(see [18]) in positive characteristic if (G, k) is a GKM-p&ir. The following theorem 
allows us to consider this sheaf. 

Theorem 4.1 ([3], char fc=0; [9]). Let Q be a finite k-moment graph over Y with 
highest vertex w. There exists exactly one (up to isomorphism) indecomposable 
k-sheaf 3$ w on Q with the following properties: 

(i) ®Z - S k ; 

(ii) // x,y G V , E : x — > y e £ , i/ien i/je mop Py,_E : — ► *s surjective 
with kernel 1(E). ^l; 

(hi) If x,y e V, E : x ^ y e E, then p Sx := (B Ee£s!c Px,e ■ S% x w -> ^? «s a 
projective cover in the category of graded S^-modules. 

We call the Braden-MacPherson sheaf or the canonical sheaf. We will also 
refer to it as the BMP-sheaf. 

Remark 4.1. By Theorem \4- 1\ and Proposition \3.1\ the canonical sheaf is flabby 
for the Alexandrov topology. This property will be crucial in what follows. 

4.1. Graded rank of the stalks of a BMP-sheaf. For j £ Z and M a graded 
S- module we denote by M{j} the graded S- module obtained from M by shifting 
the grading by j, i.e. M{j} {i} = M {i+i} . If M = 0" =1 S k {ji}, then its graded 

rank is rkM = X)"=i I 2 G ^>o[? 5 : 

Let G J be the Bruhat graph we defined in H2.2[ Thus for any w € W J we can 
consider the subgraph := G!^ <w y It is a finite fc-moment graph (for any k) with 
highest vertex w, hence we may build the corresponding Braden-MacPherson sheaf 
3§i £ Ob(& fygj) and we have: 

Question 4.1. Under which assumptions on the characteristic of the base field, do 
we have rk (3§£,) y = Py'w 1 f or V — w an< ^ Vi w varying in some relevant subset of 
W J ? 

Stand Py^ 1 f° r t ne parabolic Kazhdan-Lusztig polynomial (corresponding to 
the parameter u = — 1) introduced by Deodhar in [7]. 

If k = Q, then rk (SS J W ) V = P^ 1 for any pair y, w £ W J , with y < w, from [20], 
[H] and [3]. Moreover, Fiebig proved that in this case the equality is equivalent to 
a character formula conjectured by Kazhdan and Lusztig in [20] (see [H])- Hence for 
a fixed pair of elements, from the characteristic zero case we get that the equality 
holds for p large enough. Observe that the bound depends on the pair and there is 
no global bound in the infinite case. 

Now let W be an affine Weyl group, h be its Coxeter number, k be a field of 
characteristic p > h and y, w be restricted elements (cf.[T3]). A positive answer to 
Question 14. 1 1 would imply a conjecture by Lusztig (cf.pJ],[T3]). Fiebig was able to 
prove that the stalks {3§^) v have the expected graded rank for p bigger than an 
explicit — but huge! — bound depending on W (cf.[T3]). Motivated by the fact 
that in the affine case the GifM-condition (see Definition 12. 2[ (ii)) for the Bruhat 
graph of restricted elements is precisely p > h ([12], Lemma 4.3), Fiebig suggested 
the answer to Question l4.1l to be yes as soon as the GifM-condition were satisfied 
(cf.[ll], Conjecture 4.4). 

Actually, very recently this conjecture has been proven to be false for VV = Si p . 
Indeed, Polo (private communication, 7 May, 2012) produced a family of elements 
w n in Sin (for each integer n > 2) such that there is n-torsion in some costalk 
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of the intersection cohomology of the Schubert variety corresponding to w n . The 
fact that this provides us with a family of counterexamples to Fiebig's conjecture 
is not immediate at all. We have to notice first that the Bruhat graph for sl r and 
k constitute a GifM-pair for any r and any field k of characteristic p > 2 and then 
to translate Question 14. II in terms of intersection cohomology complexes and parity 
sheaves (cf. [15], Theorem 9.2). 

Finally, let us consider an affine Weyl group W, whose Coxeter number is h and 
a field k of characteristic p > h, but let us make y, w vary in the finite Weyl group 
W f < W. In this case a positive answer to Question 14. II would imply the Lusztig's 
conjecture around the Steinberg weight, which was presented by Soergel in the 90's 
as "toy model" for the original Lusztig's conjecture fcf.|26j). 

In view of Polo's result, the bound p > h seems to be the right one for expecting 
Question 14.11 to have a positive answer for y,w restricted, resp, for any pair y,w, 
if W is affine, resp. finite. Moreover in this case, this problem would still be 
related to Lusztig's conjecture, resp. Lusztig's conjecture on the Steinberg weight, 
as discussed above. 

Anyway, Question 14.11 proposes us an explicit formula connecting canonical 
sheaves and parabolic Kazhdan-Lusztig polynomials and motivates our work. We 
will indeed interpret in terms of stalks of BMP-sheaves some well-known identities 
concerning these polynomials. 



5. PULLBACK OF BMP-SHEAVES. 

The following lemma tells us that the pullback functor /* preserves canonical 
sheaves if / is a fc-isomorphism. 

Lemma 5.1. Let Q and Q' be two k-moment graphs on Y. both with a unique 

maximal vertex, w resp. w', and let f : Q — > Q' be a k-isomorphism. If 

38' w , are the corresponding canonical sheaves, then = f*3$ f w , as k-sheaves on 

g. 

Proof. Let Q = (V, E, <, I), G' = (V , £',<>, I') and/ = (/ v , (/;,*))• 

Notice that I C V is an open subset if and only if X' := fv{Z) Q V is an open 

subset. We prove that 8S W \ X — f*^' w n , by induction on |X| = |X'|, for I open. 
If \X\ = \T\ = 1, we have X = {w} and X' = {w 1 }. In this case 38% = S k , 

S3'™, — Sk and the isomorphism ip w : 38™ — >■ 38'™, is just given by the twisting of 

the S'fc-action, coming from the automorphism of Sk induced by the automorphism 

fl,w of Y k . 

Now let \X\ = \X'\ = n > 1 and y G X be a minimal element. Obviously, 
y' := fv(y) is also a minimal element for X'. Moreover, for any E G £ we set 
E':=f £ (E). 

First of all, observe that z G Vsy if and only if z' := /y(z) G VL/. By the 
inductive hypothesis, for all xt>y there exists an isomorphism ip x : 38^ ^38'*, such 
that ip x (s ■ m) = fi,x(s) ■ (p x {m), for s G S k and m G 38^. Moreover, if E £ £$ y 
and x is on the border of E with x > y, by the inductive hypothesis we have an 
isomorphism <p E : 38^ ^38'^, such that (p E (s ■ n) = fi. x (s) ■ tp E (n), for s G Sk and 
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n G SS E and such that the following diagram commutes 



six' 



B'E' 



Now, if E : y — > x and E' : y' — > x', then 

<%Z=<%Hl{E)@l and =^ll'{E')^:. 
By assumption, fi jX (l(E)) = h ■ l'(E') for some invertible element h G k x and 
ip x (l(E)<% x w ) = fiA l ( E )Ww' = l'(E')&i,. Thus the quotients are also isomor- 
phic and so there exists <p E : 3)® ^3§'®, such that the following diagram commutes: 



Px.E 



UtE' 



Now we have to construct SS^f and SS'^f . Observe that (<p x )x>y induces an iso- 
morphism of S'fc-modules between the sets of sections r({oy}, 3§ w ) = T({\>'y'}, SS' W ,) 
and, from what we have observed above, the following diagram commutes: 



r({>y},jy ■ 



r({»y},^,) 



xoy "°v, 



x>y<P 
\ 



CD x' ' y' 



y' w> 



© 



©. 



■E 

E£S 5v ' ya w 

I E 

t 

&3 



5y' 



It follows that there exists an isomorphism of S^-modules SS^f = and by 

the unicity of the projective cover we obtain 3§ v w . This proves the Lemma. 

□ 

Remark 5.1. Let y,x, z,w G W &e smc/i i/iai y < w and x < z. If one could show 
that any isomorphism of posets [y,w] = [x,z] induces a k-isomorphism of moment 
graphs f : Q\ — > Q\ (at least for k — Q), then, by Lemma \5. 1[ the Lusztig- 
Dyer Combinatorial Invariance Conjecture (stated in [5]^ would follow. See [5] for 
partial results on this conjecture. 

5.1. Two KL-properties of the canonical sheaf. Here we apply Lemma [5.11 
in order to lift some equalities concerning KL-polynomials to the moment graph 
setting. 

From now on we denote by Q — (V, £ , I, <) the Bruhat graph corresponding to 
a Weyl group W and J = 0. As in Q'2.'2\ we denote by S and T the set of simple 
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reflections and all reflections, respectively, of W. Recall that Q is a moment graph 
on the coroot lattice Q v and that there is a linear W-action Q v . 

5.1.1. Inverses. Kazhdan and Lusztig gave an inductive formula to calculate the 
KL-polynomials ((2.2.c) of [20]). From such a formula it follows easily by induction 
(cf. Ex.12, Chap. 5 of [4]) that for any pair y,w £ W such that y < w one has 

(4) Py.w Py- 1 ,w~ 1 ■ 

We translate this equality to a fc-isomorphism of stalks of canonical sheaves. 

Lemma 5.2. Let W be a Weyl group. The anti-involution on W defined by the 
mapping x (->• x^ 1 induces a k- automorphism of the Bruhat graph Q for any k. 

Proof. The map fy : V — >• V defined by a; n* a; -1 is obviously a bijection. Moreover, 
for each x, y G W, x < ?/ if and only if < So /v : V — >■ V is an isomorphism 
of posets. 

Observe that there exists a reflection i e T such that y — tx if and only if 

= rx^ 1 , where r = a; to; G 7~. So a; j/ G £ if and only if x^ 1 y^ 1 G £ . 

Thus, for every x G W and any u G Yfc, we set fi, x (v) '■= a;~ 1 (w) and observe 
that if _E : a; y = tx, we have 

(a) fi,x(l(x tx)) = x^ 1 (a t v ) = x~ l (a t ) = ±l(x~ 1 y~ r ), where 

±x^ 1 (a t ) G A™, because x~ 1 (at) — ±ct x -i tx . 

(b) 

fi,y( v ) = V~ X {v) = X~\tv)=x^ 1 (v) - (a t ,v)x~ 1 (a t v ) = 
= x' 1 ^) = fi, x (v) (modx~\a t v )) 
This proves that we have a fc-automorphism of the moment graph Q for any k. □ 
From this we obtain the following corollary. 

Corollary 5.1. Let w G W. Then there exists an isomorphism g : Q w — > G w -i of 
k-moment graphs on Q y and £$ w = g* 3§ w -i as k-sheaves on Q w for any k. 

Proof. By Lemma 15. 21 fy : x H> x induces a fc-isomorphism between the two 
complete subgraphs Q w and Q w -i. We may then set g := /| c and apply Lemma 
15.11 the statement follows. □ 



5.1.2. Multiplying by a simple reflection. Part I. Let y,w G W and s G <S such 
that y < w, ws < w and y ^ ws. Under those hypotheses Kazhdan and Lusztig 
observed (proof of Theorem 4.2 of [20]) that 

(5) Py,w — -Pys,ws- 

In order to interpret ([5]) in our moment graph setting we need a standard combi- 
natorial result (that actually holds for any Coxeter group): 

Lemma 5.3 (|17j. Lemma 7.4). Let s G S and v, u G W be such that vs < v and 
u < v. 

(i) If us < u, then us < vs. 

(ii) If us > u, then us < v and u < vs. 
Thus, in both cases, us < v. 

We are now able to define for any k a fc-isomorphism of Bruhat (sub)graphs: 
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Lemma 5.4. Let y,w € W and s € S such that y < w, ws < w and y j£ ws, then 
for any k there is a k -isomorphism of moment graphs Q\ [y . ^+G\ [ys ma] • 

Proof. We show that /y : [y, w] [ys, ws], x n- xs is a bijection of posets inducing 
the identity map on the labels. 

We verify that if a; € [y,w] then xs G [ys, ws]. We see that xs < x; indeed, if it 
were not the case, then by Lemma 15.31 (ii) we would have x < ws, but this would 
imply y < ws. In particular, this holds for y,that is ys < y. Now, by Lemma 15.31 

«; ' 

XS < X , ws < w =>■ xs < ws 
ys < y , xs < x =>■ ys < xs. 
We now show that if z € [ys,ws] then zs £ [y,w]. Observe that zs > z; indeed, 
ys < z, y = (ys)s > ys and if zs < z, then by Lemma [5.31 (ii), with u — ys and 
v — z, we would get y — (ys)s < z < ws. 

Moreover, z < ws < w and, by Lemma l5.3l (ii), 

zs > z , ws < w =>■ zs < w. 
y = (ys)s > ys , z — (zs)s < zs =>• y < zs. 
This completes the proof that /y maps [y,w] to [ys,u>s]. 

Let x, z € [y,w], then x < z if and only if xs < zs. Indeed, we have already 
proved that xs < x and zs < z so, by Lemma [5.31 (i), with u = x and v = z, we 
have xs < zs. On the other hand, x = (xs)s > xs and it follows from Lemma l5~3l 
(ii) with u = xs and v = z that x = (xs)s < z. 

Finally from what we proved above, for each teTwe have that x, tx € [y, w] if 
and only if xs,txs £ [ys,ws].This means that we have a bijection between sets of 
edges such that fe(x tx) = xs txs. 

Therefore / = (/y, (IdY) x ev) is a fc-isomorphism of moment graphs on Q v for 
any k. 

□ 

So we have: 

Corollary 5.2. Consider y,w G W such that y < w and ws < w, y ^ ws for some 
s G S. Let f be as in Lemma \5.4\ then 33 w = f*£$ ws as k-sheaves on G\ [y w] for 
any k. 

Proof. The statement follows by combining Lemma 15.41 and Lemma 15.11 . □ 

We recollect the results of this section: 
Theorem 5.1. Let y,w 6 W be such that y < w, then 

(i) m ^ ^ y l\. 

Let s G S be such that ws < w, then 

(ii) ify^ws, 

All isomorphisms are isomorphisms of Sk-modules, for any k. 
Proof. 

(i) This follows from Corollary 15.11 since two fc-sheaves are isomorphic only if their 
stalks are pairwise isomorphic. 

(ii) As before, the isomorphism descends from the ^-isomorphism of fc-sheaves we 
obtained in Corollary [521 

□ 
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6. Invariants 

Clearly not all equalities concerning Kazhdan-Lusztig polynomials come from k- 
isomorphisms of the underlying Bruhat graphs. In this section we develop another 
technique and, as in the previous section, we apply it in order to categorify two 
well-known properties of these polynomials. 

6.1. Multiplying by a simple reflection. Part II. Another property that 
Kazhdan and Lusztig in [2U] (2.3.g) proved is that if y, w G W and s£c5 are such 
that y < w and ws < w, then 

(6) Py,w — -Pys,w- 

It is clear that in this case there is no hope of finding any fc-isomorphism of 
moment graphs, since the two Bruhat intervals [y, w] and [ys, w] obviously have 
different cardinality. 

The goal of this section is to prove the following theorem. 

Theorem 6.1. For any pair y,w G W and for any s G S such that ws < w and 
ys,y < w, there exist 

• an isomorphism of Sk-modules ip y : SS}^ — > SS^f 

• a family of isomorphisms of Sk-modules cp E : 33® — > 28® s , where E : 
y x S £ and Es : ys xs € £ 

such that the following diagram commutes 

(7) S8£ 



Py.E 



'w ^ a w 



and such that ip ys = (ip y ) 



6.2. Two preliminary lemmata. In order to prove our claim, we need two com- 
binatorial lemmata. 
Recall that 

T={s a \a€ A™} = {wsw- 1 | w S W, s e S} 
and, for all x, y £ W, denote 

G L {x,y) :={teT\txe {x,y}} 

Lemma 6.1. Let w,y £ W and s € S be such that y < w, ws < w and ys < y, 
then 

Gh(ys,w) = G L (y,w) U {ysy^ 1 }. 

Proof. We show that for all t G GL{y,w) we have ys < tys < w as well, i.e. 
t e GL{ys,w). Indeed, if tys > ty, then ys < y < ty < tys and, by Lemma T5. 31 fii) 
with u = ty and v = w, tys < w . Otherwise, tys < ty < w, y < ty, ys < y and, by 
Lemma 15.31 (i) with u — y and v — ty, we obtain ys < tys. 

Clearly, ysy^ 1 G Gl(j/s, w) and this completes the proof that the set on the righ- 
hand side is a subset of the one on the left. 

Now we verify that if t G 7", tys G and ty [y,w], then t — ysy^ 1 . 

Indeed, by Lemma 15.31 with u = tys and v — w, tys < w and, if ty \y,w\, then 
ty < y. Moreover, ys < y and so, by Lemma 15.31 (ii) with u — ty and v = y, 
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ty s < V- So ys < tys < y and we know that [ys,y] = {ys,y}. Thus tys = y, that 
is, t = ysy^ 1 . □ 

Lemma 6.2. Let w,y G W and s G 5 fee smc/i i/iai y < w, ys < y and ws < w, 
then the set [ys,w] \ {ys,y\ is stabilized by the mapping x > xs. 

Proof. Notice that ys < y < w, so it makes sense to write [ys,w]. Let X := 
[ys,w] \ {ys,y} and let i£l If xs > x, then obviously ys < xs and, by Lemma 
15.31 (ii) with u — x and v — w, xs < w. On the other hand, if xs < x, then xs < w 
and, by applying Lemma 15.31 (ii) with u — ys and v — x, ys < xs. Then, in both 
cases xs G [ys, w] and, since xs ^ y and xs ^ ys, we get x € X. 

Finally, if x G X, then xs y. Indeed xs = y if and only if x = ys X. □ 

6.3. Proof of the main theorem. Let I : W — > Z>o denote the length function 
on W. We will prove Theorem 16. II bv induction on n — £(w) — £(y). 

If n = 0, then y — w and there is nothing to prove. If n > and ys > y, then 
£(u>) — £{ys) = n — 1 and by induction we get the desired isomorphisms. 

Now, we may suppose n > and ys < y. Let X = [ys, w] \ {y, ys}. From the 
inductive hypothesis, for any x G X we get 

• an isomorphism of S^-modulcs : 39'^ — > 39*? 

• a family of isomorphisms of S^-modules <p F : J?,^ — > 3§ Fs , where X 1 : x — > 
z G £ 5y and £s : xs -> zs G f ^ s 

such that the following diagram commutes 

(8) 39* 39%* 



Px.F 



and such that ip xs = (ip 3 )^ 1 . 

Observe that our claim will follow, once we prove that there is an isomorphism 
of Sfc-modules ip v : 3§\ u — > 39^ compatible with the restriction maps. Indeed, for 
E : y —> x G £$ y there exists exactly one Es : ys — s- xs G £sys, and ip E would 
already have been given. If E : ys — > y, then we could set ip E = Id. Finally, for 
x =/= ys, there exists an edge E : x — > y G £ if and only if there is Es : xs — »• ys € £ 
(cf. LemmaP and in this case 39 E = 39 v w ll{E)39 v w S 39% s /l{Es)3§l s , since 
E = Es. 

We will get tp v by defining a surjective map from 39^, to 39f} IS . Since 39^ s is the 
projective cover of the S^-module 39f^ s , and, since rks fc 39^, < rks k 39"^ (cf. Lemma 
3.12. of [10]), Theorem 16. II will follow from the unicity of the projective cover. 

6.3.1. Invariants. By Lemma l6.2| X is invariant with respect to the right multipli- 
cation by s and we may define an automorphism o~ s of the set of global sections of 
the Braden-MacPherson sheaf as follows. Let m = (m x ) G T(I,39 W ), then we set 
<x s (m) = (m' x ), where m' x := ip xs (m xs ). Since the (f x, s are, by definition, compati- 
ble with the restriction maps (see Diagram ((5J), a s (m) G r(X, 39 w ). Moreover, for 
any x G X, ip xs = ((p*) -1 and so a s is an involution. 

Let us denote by V s the submodule of cr s -invariant elements of T(X, 39 w ), and by 
T~ s the elements m G T(I,39 W ) such that a s (m) = —m. 
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Let us consider c s := (c S)X ) € ® x( z W Sk, wnere c s,x ■= x(a s y ); then c s £ Zfc and 
so it acts on Til, 3§ w ) via componentwise multiplication. 

Lemma 6.3. Let (Q\ x ,k) be a GKM-pair, then we have T(l, 38 J) = V s © c s • V s . 

Proof. (We follow [13,, Lemma 2.3). 

By definition, er s is an involution and 2 is an invertible element in k, so we get 

v(i,38 w ) = t s ®t~ s . 

Let m 6 V s , then cr s (c s -m) = — (c s -m), i.e. c s -T s C r~ s . Indeed, s(a s v ) = — a s v 
and so for any x €l we have 

(a s (c s • m)) x = v? a:s (a:s(a s v ) • m xs ) = -.x(a s v ) • m x = -c s , x • m x = -(c s • m) x . 

We have to prove the other inclusion, that is, every element m G can be 
divided by (x(a s v )) xeX in T(l,38 w ). 

Ifm = (mj G r~ s then ma, = -<^ xs (m xs ) andsop xs , xs _>. x (m xs ) = -p x , xs ->. x (m x ), 
since the following diagram commutes: 

(9) ^ y " » ^ 



P.r: a . x s — ► a; Px , x s — V x 

\ \ 



But m is a section so Pxs&s^ximxs) = Px,xs~¥x('mx)- It follows that 2/9 X)XS _ > . x (m a 



0, but, by definition of the canonical sheaf, ker p x>xs ^x — a i SI -i^j that is, a _ x 
divides m x in 38^. 

Notice that i = ±a;(a,5 V ) = ±c SiK , i.e. c.7 1 • m G xe j^Si- We have to 

verify that / o XjX _ tx (c^m x ) = p tx ,x— tx(Cs} x m tx ) for all t £ T: 

(c s ,txC s , x )(ptx,x — tx(c7.tx m tx) ~ Px,x — tx(c~lm x )) 
= Cs,x(fitx,x — tx{mtx)) — Cs,tx{Px,x — tx(m x )) 

= ( c s,x — Cs,tx)ptx,x — tx{m,tx) + C s ,tx{Ptx,x — tx(nitx) — Px,x — tx{m x )). 

The term on the last line is divisible by a t v ; indeed, 

c s ,x - c s jx = x(a s v ) - x(a s w ) + {x(a s w ), a t )a t y = ( mod a t ) 

and 

Ptx.x — tx(mtx) — Px.x — txij^'x) = 0. 

Using the GKM-property c s .t x c s . x = tx(a s v ) ■ x(a s v ) is a multiple of a t v if and 
only if xsx^ 1 — t, that is xs = tx. Then, m x = —ip xs (mt x ), c s .t x = — c SjX and, 
considering that Diagram Q commutes, we obtain 

Px,x — tx{^s,t m x^} — c s,tx Px.x — tx{tTlx) 

= - c s.tx {-ptx.x— tx(m tx )) 
= Ptx,x — tx(c s .l x m tx ) 

Otherwise, xsx' 1 ^ t and a t v divides p tx , x —tx(c~l x m tx ) -/O x>x _ tx (c~^m x ) and 
so p x , x —tx(cjlm x ) = p tx ^ x —t x {c~\ x m tx ). 

□ 
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6.3.2. Building S8^f s . Let us denote 



Recall that SS^ = u y (T({> y},£§ w )), where u y was defined as the composition 
of the following maps 



T({> y}, S^wf- »- ® x>y ^w ** ®xeV 6 J^w *~ @Ee£ s J^w 

Uy 

Remark 6.1. Since 3& w is flabby and I and {> y} are both open sets, we get 
(10) %i(J?{I,& w )) = u y (T({> y},m w )) = 8% 

Now, let us denote 



and define £§t ys := tt 2 {T{X, S§ w )). 
Lemma 6.4. 

(i) @jl = ki(T(X,M w )) = tti(T s ) 

(ii) gfif* = n2 (T(X,^ w )) = n 2 (T s ) 

Proof. 

(i) Let to S T(I,3§ W ). Then, by Lemma [6.31 m = to' + c s ■ m", with m',m" G T s 
and, if to' = (m' x ), m" — (m'J.), 

7ri(m) = (pxMO) xeV:y ^ xe£ + (Px,e(x(<*s V ) ■ m'x)) xeV:y ^ xE£ 

If E : y — y x G £$ y , then there exists a reflection t £ T such that x = ty and we 
have 

x(a s v ) = ty(a s v ) = y(a s v ) - (y(a s v ),a t )at / 

But, by definition, p x ^E is a surjective map whose kernel is l(E)^§^ = a t y -3$^ 
and 

Px,E{x(a s v ) ■ rn x ) = p XiE (y(a s ^) -m") - (y(a s v ),at)p x ,E(a t v ■ m x ) 
= p x , E (y(a s v ) ■ m") 



We conclude that 7Ti(m) = nx(m' + y(a s v ) ■ to"), where y(a s v ) is the element 
of the structure algebra, whose components are all equal to y(a s v ). Clearly, m' + 
y(a s v ) ■ to" G V s and we get the claim. 

(ii) As in (i). □ 

Lemma 6.5. There is an isomorphism of Sk-modules r : SS^f — > 3$u? s given by 
{mE)E££ Sy i-> {<p E {mE))E££ Sy , that is for all to eP, r o nx(m) = 7r 2 (m). 



1(5 



MARTINA LANINI 



Proof. The element {mE)Ees Sy G £$ & w if an d om Y if there exists an element to 6 
r({> y},38 w ) such that u y (m) — (mE)Ee£ Sy - We have already noticed that this 
is the case if and only if there is an element m! G r(Z, SS) such that 7Ti(to') — 
(mE)E££ Sy - From the previous lemma, we know that this is equivalent to the 
existence of an rh G V s such that 7Ti(m) = {mE)E^£ Sy . But, since the squares in 
the following diagram are all commutative, 




we get {ip E {m E )) Ee£ = ((Bip E ) o 7Ti(m) = n 2 {m) G dS**" 



Analogously, (m Es )Ee£ Sy G S§w S if and only if ((<p E ) 1 (m Es ))Ee£ Sy S ; 



□ 



Let us denote by p : SS^ — > £$v,/a s v ■ 8$^ the canonical quotient map. 
Lemma 6.6. We have 

(11) ^ S J S = S.(Tod y (m y ),p(m y )) e@ S J s ®(@i/a s v 

Proof. 

^ = u ys (Y{{>ys},<% w )) 

= u ys ({(m,m y ) G T(X,^ W ) © \ u y (m\ {>y} ) = d y (m y )} ) 

by Remark l6.ll 

= u ys ({(m,m y ) G T(I,@ W ) @SSl |7ri(m) = d^K)}) 

= {(7T2("i),p(mj,)) |m G T(l,3§ w ), m y G 7Ti(to) = d y (m y )} 

by Lemma l6.4l 

= {(^(m), p{m y j) | to G T s , TOy G 7Ti(m) = ^(m^)} 

by Lemma 16.51 

= { (t o 7ri(m),/3(m„)) | to G T s , mjgj*, 7ri(m) = d y (m y )} 
= {(rod y (m y ),p(m y )) | TOy G SS%] } 



From the lemma above, it follows immediately, that there is a surjective map of 
Sfc-modules 23^ —5- S^f^ s given by m y M> (t o d y (m y ), p{m y )) and this concludes the 
proof of Theorem 16.11 
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6.4. Rational smoothness and p-smoothness of the flag variety. We have 
an easy corollary of Theorem 16.11 

Corollary 6.1. Let W be a finite Weyl group and wq its longest element. Then 
3$^ = Sk for any y G W and any k. 

Proof. We proceed by induction on n = £(wq) — £(y). If n = 0, by definition, 
3$%° = Sk- If n > 1 then there exists a simple reflection s E S such that ys > y 
(so, £{wq) — £{ys) = n — 1). Actually wqs < wq for any s G <S and, by Theorem l6.ll 
and inductive hypothesis, we have = &%f = Sk- □ 

Remark 6.2. If k = Q the result above corresponds to the (rational) smoothness 
of flag varieties, while if k is a field of characteristic p it gives their p- smoothness 
(cf.[15j ). Our proof is based only on the definition of canonical sheaf; we do not use 
Fiebig's multiplicity one results (see [12] ). nor the geometry of the corresponding 
flag varieties. 

6.5. Parabolic setting. Let J C S be such that Wj = (J) is finite with longest 
element w,j . Let W J be the set of minimal representatives of the equivalence classes 
W/Wj. For w € W J , denote by SS WW ] , resp.^J,, the canonical sheaf on Q WW J , resp. 
on Q~,. It is now easy to see that: 

Lemma 6.7. Let YVj and wj be as above and consider x, w G W J such that x < w. 
then ,3§l w j = 8§l u W] for any u&Wj. 

Proof. We proceed by induction on £(u). Clearly there is nothing to prove if £(u) = 
0. If £(u) > then there exists an s G <S such that us < u and so by the inductive 
hypothesis, we get fJ ffiJ = ■ Now for any s G J, wwjs < wwj and xms, m < 

and by Theorem 16. II we obtain the claim. □ 

Theorem 6.2. Let (Q WWj ,k) be a GKM-pair and let W J and wj be as above. If 
y,w G W J and y < w, then there is an isomorphism of Sk-modules 

Proof. We proceed by induction on n — £(w) — £{y). If n = the statement is 
trivial. Suppose we have a collection of isomorphisms of S^-modules r\ x : {3S^) X — > 
{3§ WWj ) XWj for any x such that £(w) — £{x) < n. 
There is a natural injective homomorphism, 

j : T({> y},&Z) -> T({> ywj},@ WWJ ), 

defined by setting (m x ) xe{y ^ w]cW .i h-> (m z ) ze{ywj ^ WWj]cW , where m z := ip z (f] x (m x )) 
if z G xWj and ?/> z : SS^^ — » 3§^ WJ is an isomorphism (it exists by Lemma |6~71) . 

We will show that such a homomorphism induces an isomorphism {38 WWJ ) 5 yw J = 
{3§^ff y ■ Then, by the unicity of projective cover, the statement will follow. 

Let z G (ywj, wwj], z = xu, for some x > y G W J , u G Wj and u = s\ . . . s r a 
reduced expression with Si G J for every i. Moreover, let (n v ) G T({> ywj},£§ WWj ). 
We prove by induction on ^(u) = r that there exists a section (f>„) G T({> 
ywj}, £% WWj ) such that p xg ,... Sj = ip XSl '-- s ' (r] x (m x )) for some G {S^ ] w ) x for any 
i = 0, . . . , r and such that u ywj ((p v )) — u ywj ((n v )). 

For the base step we have r — and there is nothing to prove. 

If z = (xs\S2 ■ . . s r ^i)s r then, by the inductive hypothesis, there exists a sec- 
tion (q v ) G T({> ywj},3S WWj ) and an element m x G {33 J W Y such that q XSl ... Si — 
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ip XSl '" Si (r) x (m x )) and u y ((q v )) — u y ((n v )) for i = 0, ...,r — 1. Thus, by Lemma 
ECS the element (p„) G ©„>„,__■ ^ y such that 

Pys 1 ...s r ^ 1 s r — ip J 1 T 1 (j>y si ...s r -i ) 

and 

Px Sl ... Si = fci... s< = 4> XSl '" Si {Vx{m x )) Vz < r 
is a section on {> ywj} and verifies Uy Wj ((n^)) = u yWj ((n v )). 
Finally, from the proof of Lemma [6771 it follows that 

¥> , " l -* r - 1 (p». 1 .... r - I ) = ^ Sl - s "- 1 (^ Sl - iv - 1 fe(^)) = V' a:si -^(r7x(m x )). 

□ 

The theorem above is the analogue of the following theorem, due to Deodhar: 

Theorem 6.3. (%7\)Let W be a Weyl group with S, set of simple reflections, and 
J C S such that Wj is finite. Let wj be the longest element ofWj and y,w £ W J , 
then P- 7 ' -1 — P 
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